NONCOMMUTATIVE PLURISUBHARMONIC POLYNOMIALS 
PART I: GLOBAL ASSUMPTIONS 



JEREMY M. GREENEit, j. WILLIAM HELTON^, AND VICTOR VINNIKOV^ 



Abstract. We consider symmetric polynomials, p, in the noncommutative (nc) free vari- 
ables {xi,X2, ■ ■ ■ ,Xg}. We define the nc complex hessian of p as the second directional 
derivative (replacing x'^ by y) 

q{x, x'^)[h, h^] := -^-ttX^ + th,y + sk)\t,s=Q\y=xT ,k=hT ■ 
osot 

We call an nc symmetric polynomial nc plurisubharmonic (nc plush) if it has an nc complex 
hessian that is positive semidefinite when evaluated on all tuples n x n matrices for every 
size n; i.e., 

qiX,X^)[H,H^]hO 
for all X,H € (R"><")9 for every n > 1. 

In this paper, we classify all symmetric nc plush polynomials as convex polynomials with 
an nc analytic change of variables; i.e., an nc symmetric polynomial p is nc plush if and only 
if it has the form 

(0.1) p = Y,fTf^+Y,k,kf + F + F^ 

where the sums are finite and fj, kj, F are all nc analytic. 

In this paper, we also present a theory of noncommutative integration for nc polynomials 
and we prove a noncommutative version of the Frobenius theorem. 

A subsequent paper, [GlOj . proves that if the nc complex hessian, q, of p takes positive 
semidefinite values on an "nc open set" then q takes positive semidefinite values on all tuples 
X, H. Thus, p has the form in Equation (10. ip . The proof, in [GlOj . draws on most of the 
theorems in this paper together with a very different technique involving representations of 
noncommutative quadratic functions. 



1. Introduction 

The main findings of tliis paper, tfie description of nc plush functions and an integration 
theory for nc functions, were indicated in the abstract, so the introduction consists of precise 
definitions and precise statements of the plush results. The introduction is laid out as follows. 
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In Section ll.H we review noncommutative (nc) polynomials and matrix positivity. In 
Section ll.2[ we review nc directional derivatives and provide some examples as to how to 
compute them. We also define the nc complex hessian and nc plurisubharmonicity and 
we compare this to the classical analogue in several complex variables. Finally, we close the 
introduction with the statement of the main theorems in Section [TT^ These theorems classify 
all nc plurisubharmonic polynomials and then describe the uniqueness of this classification. 

1.1. NC Polynomials, Their Derivatives, and Plurisubharmonicity. Now we give 
basic definitions. Many of the the definitions we shall need sit in the context of an elegant 
theory of noncommutative analytic functions, such as is developed in the articles |K-VV] 
and [Voilt rVoi2] : see also |Pop6 ]. Also, related to our results are those on various classes of 
noncommutative functions on balls as in |AKt IBGM] . Transformations on nc variables with 
analytic functions are described in [HKMt [Pop6| . 

1.1.1. NC Variables and Monomials. We consider the free semi-group on the 2g noncom- 
muting formal variables Xi, . . . , x^, xf , . . . , xJ. The variables xJ are the formal transposes 
of the variables Xj. The free semi-group in these 2g variables generates monomials in all of 
these variables Xi, . . . , x^, x^, . . . , xJ, often called monomials in x, X"^. 

If m is a monomial, then wF denotes the transpose of the monomial m. For example, 
given the monomial (in the ^, the involution applied to x"" is (x*")^ = 

T T T 

ry-'- rf-'- rp-'- 

1.1.2. The Ring of NC Polynomials. Let R(xi, . . . , Xg, xf , . . . , xJ) denote the ring of non- 
commutative polynomials over R in the noncommuting variables Xi, . . . , x^, xf , . . . , xJ. We 
often abbreviate 

M(xi, . . . ,x<;,xf, . . . ,xj) by M(x,x^). 

Note that M(x, X"^) maps to itself under the involution 

We call a polynomial nc analytic if it contains only the variables Xj and none of the 
transposed variables xJ. Similarly, we call a polynomial nc antianalytic if it contains only 
the variables xJ and none of the variables Xj. 

We call an nc polynomial, p, symmetric if = p. For example, p = XixJ + x^X2 is 
symmetric. The polynomial p = X1X2X4 + X3X1 is nc analytic but not symmetric. Finally, 
the polynomial p = x^x^ + 4x3 is nc antianalytic but not symmetric. 

1.1.3. Substituting Matrices for NC Variables. If p is an nc polynomial in the variables 
oc ^ ^ • • • ^ cc g ^ X ^ • • • ^ Q Oiiid. 

x = (Xi,X2,...,Xg)e(R'^"T, 

the evaluation p{X, X"^) is defined by simply replacing Xj by Xj and xJ by Xj. Note that, 
for Zn = {On, On, • • • , 0^) G (M"^")^^ where each 0^ is the nxn zero matrix, p(0„) = /„®p(Oi). 
Because of this simple relationship, we often simply write p{0) with the size n unspecified. 
The involution, ^, is compatible with matrix transposition, i.e., 

/(X,X^)=p(X,XT- 
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1.1.4. Matrix Positivity. We say that an nc symmetric polynomial, p, in the 2g variables 
Xi, . . . , Xg, Xi, . . . , xj, is matrix positive if p{X, X'^) is a positive semidefinite matrix when 
evaluated on every X G (M"^")^ for every size n > 1; i.e., 

p{x,x^)yo 

for all X e (R'^^")3 and all n > 1. 

In |H02] . Helton classified all matrix positive nc symmetric polynomials as sums of 
squares. We recall Theorem 1.1 from |H02j : 

Theorem 1.1. Suppose p is a non- commutative symmetric polynomial. If p is a sum of 

squares, then p is matrix positive. If p is matrix positive, then p is a sum of squares. 

1.2. NC Differentiation. First we make some definitions and state some properties about 
nc differentiation, s In the study of complex variables, we have polynomials in z and z. We 
can then take derivatives with respect to z and z; i.e., ^{z,z) and ^{z,z). We can also 
make a matrix and fill it with mixed partial derivatives; i.e., the {i,j)-th entry of the matrix 
is Q^.Q^. - In classical several complex variables, this matrix of mixed partial derivatives is 
called the complex hessian. 

The noncommutative differentiation of polynomials in x and x'^ defined in this paper is 
analogous to classical differentiation of polynomials in z and z from several complex variables. 

1.2.1. Definition of Directional Derivative. Let p be an nc polynomial in the nc variables 
) and In order to define a directional derivative, we first 

replace all xj by yi. Then the directional derivative of p with respect to xj in the 
direction hj is 

(1.1) p^^[hj] := —{x,x'^)[hj] = —{xi, . . . ,Xj + thj, . . . ,Xg,yi, . . . ,yg)\t=o\y^=^T. 
The directional derivative of p with respect to xJ in the direction kj is 



T . 



J 

(1.2) Pxj[kj] ■■= -^ix,x'^)[kj] = —{xi, . . . ,Xg,yi, . . . ,yj + tkj, . . . ,yg)\t=o^y^=^. 

Often, we take kj = hJ in Equation (11.21) and we define 

dp dp ^ ^ Qp 

Px[h] ■■= —{x,x^)[h] = —{x + th,y)\t=o\y=^T = 22^i^^^'^)\H 

i=l * 

i=l * 

Then, we (abusiveljl^) define the directional derivative of p in the direction h as 

pW(x)[/i] := ^{x + th,y + tk)\t=o\y=^T^k=hT 



^For more detail, see [HMV06) . The idea for computing p^^^ (x) [h] is that we first noncommutatively expand 
p{x + th). Then, p^^\x)[h] is the coefficient of muhiphed by i\; i.e., p^^''{x)[h] = (£!) (coefficient of t^). 
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so the first directional derivative of p in the direction h is 

(1.3) p'{x)]h] = + 

(1.4) = p,.[/i]+p,T[/i^]. 

It is important to note that the directional derivative is an nc polynomial that is homogeneous 
degree 1 in /i, . If p is symmetric, so is p' . 

1.2.2. Examples of Differentiation. Here we provide some examples of how to compute di- 
rectional derivatives. 

Example 1.2. Let p = xix^xi + xjx2xj. Then we have 

dp 

PxA^i] = ^ /iix^xi + xixlhi 



Pxj[h2] = ■^{x,x'^)[h2] = xih^xi 



Px[h] = —{x,x'^)[h] = hiX2Xi+XiX2hi + xJh2xJ 

and, 

p\x)[h] = hixl^xi + xihl^Xi + xix^hi + h\x2x'{ + /i2a;f + x\x2h\. 



Example 1.3. Given a general monomial, with c G 

m = c 

where each ik is either 1 or T, we get that 



m = cxl^ x*/ ■ ■ ■ xl" 



m = ch% x'l ■ ■ ■ xY + cx% h'lx'l ■ ■ ■ x!" + ■ • • + cx!-^ ■ ■ ■ x^-\ h'" . 

Jl J2 Jn Jl J2 JZ Jn Jl Jn — 1 Jn 

1.2.3. Hessian and Complex Hessian. Often, one is most interested in the hessian of a poly- 
nomial and its positivity; as this determines convexity. However, in this paper, we are most 
concerned with the complex hessian, since it turns out to be related to "nc analytic" changes 
of variables. 

We define the nc complex hessian , q{x,x'^)[h.,hF], of an nc polynomial p as the nc 
polynomial in the Ag variables x = (xi, . . . , Xg), x^ = (xf , . . . , xj), h = {hi, ... , hg), and 
h^ = {hl...,h^) 



(1.5) q{x,x'^)[h,h'^] := -^-^{x + th,y + sk)\t^s=o\y=xT ,k=hT ■ 

The nc complex hessian is an iterated nc directional derivative in the sense that we 
compute it as follows. We first take the nc directional derivative of p with respect to x^ 
in the direction /i^ to get PxT[h^]. Then, we take the nc directional derivative of that with 
respect to x in the direction h to get {PxT[h^])x[h]- We will see later, in Lemma [2.121 that 
we can switch the order of differentiation to (Px[^])x'T [/i"^] and we still get the same answer. 
Sometimes, we note the nc complex hessian as p^r Jfi^ Hence, we have the following 
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equivalent notations for the nc complex liessian (and we will use each one when context is 
convenient): 

(L6) q{x,x^)[h,h']=p,T^,[h^,h] = b,.T[/i^]),[/i] = {pM)^T[h^]. 

Note, an extremely important fact about q{x,x^)[h,hF], which is restated in Theorem 
12.161 (PI), is that it is quadratic in h'^ and that each term contains some hj and some 
h^. The nc complex hessian is actually a piece of the full nc hessian which is 



p" = -^{x + th,y)\t=o\y=ccT + ^-^{x + th,y + sk)\t^s=o\y=xT,k=hT 



— (x + t/.,^)UoU. + ^. 

d^p d^p 
+ ^^(^ + th,y + sk)\t^,=o\y=^T ^k=hT + -Q^i^^y + sk)\s=o\y=xT,k=hT 



2q{x,x'^)[h, /i^] + —{x + th,y)\t=o\y=^T + —{x,y + sk)\s=o\y=xT,k= 



■.hT- 



We call a symmetric nc polynomial, p, nc plurisubharmonic (or nc plush) if the nc 
complex hessian, g, of p is matrix positive. In other words, we require that q be positive 
semidefinite when evaluated on all tuples oi n matrices for every size n; i.e., 

g(X,X^)[i/,i7^]^0 

for all X,H e (M"^")9 for every n > 1. 

1.2.4. Examples of Complex Hessians. Here we provide some examples of how to compute 
nc complex hessians. 

Example 1.4. Let p = xix'^xi + xfx2a;f as in Example 11.21 Then, we have 

q = hih^Xi + Xih^hi + h[h2x\ + x\h2h[. 

Example 1.5. Let p = x^x'^xx. Then, we have 

q{x, x^) [h, h^] = h'^x^hx + h^x'^xh + x'^h^hx + x^h^xh 
= {h^x^ + x^h^) {hx + xh) 
= {hx + xh)^{hx + xh). 

We can see that, for any X, H G M"^" for any size n > 1, we have that 

q{X, X^)[H, H'^] = {HX + XHf{HX + XH) y 0. 

Hence, this nc polynomial, p = x^x'^xx, is nc plush. 

Example 1.6. The nc complex hessian of any nc analytic polynomial is 0. The nc complex 
hessian of any nc antianalytic polynomial is 0. Hence, both nc analytic and nc antianalytic 
polynomials are nc plush. 
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1.3. Main Result. In this paper we classify all symmetric nc plush polynomials in g free 
variables. 

Theorem 1.7. An nc symmetric polynomial p in free variables is nc plurisuhharmonic if 
and only if p can he written in the form 

(1.7) p=Y, fjf, + kjkj + F + F^ 

where the sums are finite and each fj, kj, F is nc analytic. 

Proof. The proof requires the rest of this paper and culminates in Section m □ 

The subsequent paper ( |G10j ) strengthens the result of Theorem 11.71 by weakening the 
hypothesis while keeping the same conclusion. Specifically, we assume that the nc polynomial 
is nc plush on "an nc open set" and conclude that it is nc plush everywhere and hence has 
the form in Equation (11. 7p . The proof, in |G10] . draws on most of the theorems in this 
paper together with a very different technique involving representations of noncommutative 
quadratic functions. 

The representation in Equation (11.71) is unique up to the natural transformations. 

Theorem 1.8. Let p he an nc symmetric polynomial in free variahles that is nc plurisuh- 
harmonic and let 



N 



M 



N 



M 



min { iV : p = 5^ // /, + 5^ A;, A; J + F + } 

N M 

mm{M ■.p=J2 fjh + E ^i^J + ^ + ^^}- 



Then, we can represent p as 



N 



M 



and if N and M are integers such that N > N , M > M and 

N AI 

j=i j=i 



then there exist isometrics Ui : 



1 ^ 




/ 


A 


\ 












[fNj 




v 




/ 



and U2 : R^' 



such that 



+ ci and 



Uo 



+ C2 



where C\ G M and C2 G 
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Proof. Theorem 11.71 gives the desired form of p and nc integration will give the uniqueness. 
We provide the details of the proof in Section HI □ 

A byproduct of the proof of Theorem 11.71 is noncommutative integration theory of nc 
polynomials. This includes a Frobenius theorem for nc polynomials and is discussed further 
in Section [21 

1.4. Guide to the Paper. In Section[21 we provide a theory of noncommutative integration 
for nc polynomials and in Section 12. 4^ we state and prove a noncommutative version of the 
Frobenius theorem. In Section [Sj we prove that the nc complex hessian for an nc plush 
polynomial is the sum of hereditary and antihereditary squares. Finally, in Section HJ we 
prove the main results. We apply nc integration theory to the sum of squares representation 
of the nc complex hessian found in Section [31 We also settle the issue of uniqueness of this 
sum of squares representation. 

The authors would like to thank Mark Stankus for fruitful discussions on noncommuta- 
tive integration. 

2. NC Integration 

In this section, we introduce a natural notion of noncommutative (nc) integration and 
then give some basic properties. We say that an nc polynomial p in x = {xi, . . . , Xg) and hj 
is integrable in xj if there exists an nc polynomial f{x) such that fx [hj] = p. We say that 
an nc polynomial p in x = [xi, . . . , Xg) and h = [hi, . . . , hg) is integrable if there exists an 
nc polynomial f{x) such that f'{x)[h] = p. 

2.1. Notation. Let m be a monomial containing only the variables xi, X2, ■ ■ ., Xg. When 
we write m\xi^hi, we mean the set of monomials that are degree one in hi where one Xi in 
m has been replaced by hi. For example, if m = X1X2X1X2, then 

m\xi^hi = {hiX2XiX2, XiX2hiX2} 

and 

m|^2^/j2 = {X1/12X1X2, XiX2Xih2}. 
We also define a double substitution as follows. When we write 

f^\xi^hi,Xj^hj ■ {j^\xi^hi)\xj^hj ^ 

we mean the set of monomials that are degree one in hi and degree one in hj where one Xi 
in m has been replaced by hi and one Xj in m has been replaced by hj. Note that we have 

(2.1) f~f^\xi^hi,Xj^hj f^\xj^hj,Xi^hi- 

Using m = xia;2XiX2, we have that 

'^\xi^hi,X2^h2 ^\x2^h2,xi^hi 

= {hih2XiX2, hiX2Xih2, X1/I2/I1X2, XiX2hih2}. 
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Sometimes we will start with a monomial m that is degree 1 in hi and we wish to replace 
this hi by Xi. When we write ml/^.^^.., the set we get contains just one monomial so we abuse 
notation and use mlh^^x, to represent the actual monomial in this set. 

2.2. Differentially Wed Monomials. For 7 either 1 or T, two monomials m and rh are 
called 1-differentially wed with respect to xj if both m and m contain the same /ij to 
exactly first order and if m has an a; J where m has an /ij and if rh has an xj where m has 
an /ij. Thus interchanging HJ and this x'J in m produces m; i.e., 

J J 3 3 

More generally, for a, j3 either 1 or T, two monomials m and fh are called 1-differentially 
wed if both are degree one in h or h^ and if 

From these definitions, if m and rh are 1-differentially wed with respect to a particular 
variable then m and rh are 1-differentially wed but not the other way around (which we 
demonstrate below). 

Example 2.1. The monomials m = hix'^xi and fh = Xix^hi are 1-differentially wed with 
respect to Xi. 

Example 2.2. The monomials m = hix^xi and rh = Xi/i^xi are 1-differentially wed (but 
not with respect to a particular variable). 

Example 2.3. The monomials m = X2h2X2 and rh = xiX2h2 are not 1-differentially wed 
with respect to any variable. 

Theorem 2.4. A polynomial p in x = {xi, . . . , Xg), h = {hi, . . . , hg) is integrable if and only 
if each monomial in p has degree one in h (i.e., contains some hj) and whenever a monomial 
m occurs in p, each monomial which is 1-differentially wed to m also occurs in p and has 
the same coefficient. 

Proof. First suppose the polynomial p in x,h can be integrated in x. Then there exists a 
polynomial, f{x), such that f'{x)[h] = p. Write / as 

N 

f = ^rni 

1=1 

where each rrii is a monomial in x. Then, by applying Example 11.31 to each monomial rrii, if 
a monomial rh occurs in p = /', then every 1-differentially wed monomial to rh also occurs 
in p = f with the same coefficient. 

Now suppose each monomial in p has degree 1 in /i (i.e., contains some hj) and if m is 
a monomial in p, then each monomial which is 1-differentially wed also occurs in p with the 
same coefficient. We will show that p can be integrated in x 
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Write 

N 
i=l 

where nii is a monomial in x and degree 1 in h. Now we will change the order of summation 
of these monomials so that we group together all monomials that are 1-differentially wed. 
We do this in the following way. 

Let Wi be the polynomial that contains mi and all 1-differentially wed monomials to 

nil. 

Let 1 < q;2 be the smallest integer such that is not a term in Wi. Then let W2 be 
the polynomial that contains and all 1-differentially wed monomials to m^a- 

Let 1 < ^3 be the smallest integer such that m^g is not a term in Wi and not a term in 
W2. Then let be the polynomial that contains and all 1-differentially wed monomials 
to m^g. 

We continue this process until it stops (it stops since p is a finite sum of monomials). 
Then we have written p as 

e 

i=l 

It is important to note that with this construction, each Wi is a homogeneous polynomial 
of some fixed degree where each monomial in Wi is degree 1 in /i. 

Now define ai — 1 and 

fi{x) :^ mai\h-^x: l<i<i. 

Then we have, by properties of differentiation and construction of Wi, that // 
Finally, define 

e 

1=1 

and notice that /' = p. 



= Wi. 



□ 



Corollary 2.5. A polynomial p in x, hj is integrable in Xj if and only if each monomial in 
p has degree one in hj and whenever a monomial m occurs in p, each monomial which is 
1-differentially wed with respect to Xj also occurs in p and has the same coefficient. 

2.3. Uniqueness of Noncommutative Integration. In this subsection, we explore the 
uniqueness of noncommutative integration. In classical calculus, integrating produces con- 
stants of integration. Here, we provide the noncommutative analogue. 

Proposition 2.6. Suppose m and m are distinct monomials in the variables 

Then, we have that 

(1) {m)x^[hi\ and {fh)x^[hi] have no terms in common and hence 
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provided Xi is contained in either m or fh; and 
(2) we have that 

m' = {m)^[h] ^ (m)^[/i] = m' . 

If m and m are distinct monomials in the variables x = (xi, . . . , Xg) and y = {yi, . . . ,ys) , 
then 

rrix [h] ^ ih^ [h] . 

Proof. If m and in have different degree, then so do their derivatives and we are done. 
Suppose m and fh have the same degree. If m contains Xi and m does not, then {rfi)xi[hi\ = 
while {m)rci [^«] is a nonzero nc polynomial. 

Suppose both m and m contain Xi and are the same degree. Then, write 

m = Xj-^Xj2 ■ ■ ■ Xj^ and 

where the tuple of integers (ii, ^2, ■ ■ ■ , js) is not the same as the tuple of integers {ki, k2, ■ ■ ■ , kg). 
This forces (m)^. [/ij] and (m)^; [/ij] to have no terms in common. This completes the proof 
of (1). 

To prove (2), note that 

9 a 
m' = im)x[h] = ^ {m)^^[hi] and fh' = {fh),^[h] = ^ {fh)x^[hi] 

i=l i=l 

and if m' = fh', then we must have {m)^^ [hi] = fh^^ [hi] for each i. However, (1) implies that 
this is impossible. 

If m and fh are distinct monomials in the variables x = {xi, . . . , Xg) and y = {yi, . . . ,yg), 
the proof follows exactly the way the proof of (2) does. □ 



Lemma 2.7. Suppose p is an nc polynomial in the variables ) such that 

Pxi[hi] = 0. Then, p{xi, . . . ,Xg) = f{xi, . . . . . . ,Xg) is an nc polynomial in the 

variables Xi, . . . , ajj+i, . . . ,Xg. 

Proof. First, if m is a monomial in the variables ) that contains Xj, then 

rrixj/ij] is a sum of terms where each instance of Xi is replaced by hi (see Example II. 21) . Note 
that each term in ma;-[/ij] has a different number of variables to the left of hi\ hence, the 
terms can not cancel. Thus, mx^[hi\ ^ 0. 

Now suppose p is an nc polynomial in the variables x = {xi, . . . , Xg). We write the nc 
polynomial p as 

N 

(2.2) p = J2. 



where the aj are nonzero real constants and the mj are distinct monomials. Then, we have 
that 

N 

(2.3) = p^^[hi] = {mj)x^[hi]. 
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Since the nij are distinct monomials, Proposition 12.61 implies that no cancellation can occur 
in Equation (12.31) . This implies that 

{mj)^^[hi] = 

for all j = 1, . . . , A^. Then, by the first paragraph in this proof, we get that each rrij is 
a monomial in the variables Xi, . . . , Xj+i, . . . ,Xg. This implies that p, as in Equation 
fl2.2p . is a polynomial in the variables xi, . . . , x^+i, . . . ,Xg. □ 

Proposition 2.8. Suppose p is an nc polynomial in the g + s variables ) and 

y = (l/i, • • • IfPx[h] = 0, then 

p{x, y) = p{xi, ...,Xg,yi,...,ys) = f{yu ■■■,ys) 

is an nc polynomial in the variables y = {yi, . . . ,ys) ■ 

Proof. If p is an nc polynomial in the g + s variables x = {xi, . . . , Xg) and y = {yi, . . . ,ys), 
then 

g 

Px[h] = 

i=l 

It is important to note that Pxi[hi] is an nc polynomial in x, y, and hi. Since 

a 

Px[h] = ^^PxAhi] = 

i=l 

and since each Pxi[hi\ is an nc polynomial that is linear in hi, it must follow that 

PxAhi] = ^ V2 = l,...,^. 

Then, Lemma 12.71 implies that p is an nc polynomial in the variables 

Xi , . . . , Xj__i , Xi-^-i , . . . , Xg , yi, . . . , yg 

for all 1 < z < g'. This can only happen if p is an nc polynomial in the variables y = 
(z/i, • • • ,2/.)- □ 

Corollary 2.9. Suppose p is an nc polynomial ). Then, we have that 

9 

p){x)\h\ = px[h] = ^Px^hi] = 0, 

i=l 

then p is constant, and 
(2) if p is another nc polynomial in the variables x = (xi, . . . , Xg) such that p' = p' then 
p = p + a where a is a real constant. 

Proof. Property (1) directly follows from Proposition 12. 8[ 
If p' = p', then we get that 

= p' — p' = {p — py 

which, by property (1), implies that p — p is constant. □ 
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2.3.1. Noncommutative Complex Differentiation. Here, we specialize from the variables x = 
(xi, . . . , Xg) and y = {yi, . . . ,ys) to the variables x = (xi, . . . , Xg) and x'^ = {xj , . . . , xj). 
The first corollary below. Corollary I2.10[ follows directly from Proposition 12.81 above. 

Corollary 2.10. Suppose p is an no polynomial in the variables ) and X = 

(xf , . . . , xj). Then, we have that 

(1) if Px[hi\ = 0, then p is an no antianalytic polynomial, and 

(2) ifPxT\h^] = 0, then p is an no analytic polynomial. 

Lemma 2.11. Let p be an nc polynomial in the nc variables 

(xf , . . . , xj) and let q be the nc complex hessian of p. Then q = if and only if p = F + 
where F and G are nc analytic polynomials. 

If, in addition, p is symmetric, then q = if and only if p = F + F^ where F is an nc 
analytic polynomial. 

Proof. Lemma I2.12[ in Section 12.41 below, allows us to switch the order of differentiation to 

get 

q = PxT,x[h^ ,h] = {p^T[h^])x[h] = {px[h])^T[h^]. 
Then, we get that the nc complex hessian of p = F + G"^ is 

q={F,T[h^]Uh] + {Gl[h%T[h']=f). 

Now suppose p contains a term with both x and x^. Write p as 

N 

p = Y^ a^mj 
i=i 

where are nonzero real constants and are distinct monomials in x and/or x^. Then, 
the nc complex hessian of p is 

Since the are distinct. Proposition 12.61 implies that the nc polynomials {rni)xT^\ and 
{mf)^T\fi^\ have no terms in common for all % ^ j. Then, we apply Proposition 12.61 again to 
get that the nc polynomials {mi)xT^x[h'^ ■, h] and (mj)2.T ^.[/i^, h] have no terms in common for 
all i 7^ j. This implies that no cancellation occurs in q so that q ^ 0. □ 

2.4. NC "Gradient" of a Potential. In this subsection, we give a noncommutative Frobe- 
nius Theorem and present some equivalent tests to determine if a list of nc polynomials is 
simultaneously integrable. 

Lemma 2.12. Suppose p{xi, . . . , x^) is an nc polynomial in xi, . . . ,Xg. Then 
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Proof. Write 

t 

a=l 

where each rria is a monomial in Xi, . . . , x^. Then we have 

t 

a=l 

and 

t 

{Px,[hj\)xAhi] = ^((m«)^.J/i,])^J/ii]. 

a=l 

Note that {'ma)x.Xhj\ is the sum of all monomials in the set mQ,|^.._j,/i. and {{'rna)xi[hi\)xj[hj\ 
is the sum of all monomials in the set malxi^hi^xj^hj- Equation fl2.1l) implies that 

^TT'a\xi^hi,Xj^hj ^a\xj^hj,Xi^hi 

which implies that 

{{ma,)xAhi])x,[hj] = {{m^)x,[hj])xAhi]- 
Hence, {PxAhi])x,[hj] = {Px,[hj])xAhi]- ^ 
The following theorem is the noncommutative analogue of the Frobenius Theorem in 
that the classical specialization of (a) (b) to x G in the theorem says that 

( /l ) f2, ■ ■ ■ , fg ) 

is the gradient of a function if and only if 

df^^df^ 
dxj dxi 

Theorem 2.13. Suppose S is an nc polynomial such that 

a 

6{xi, ...,Xg,hi,...,hg) = '^ fi{xi, ...,Xg, Hi) 

i=l 

where each fi{xi, . . . ,Xg,hi) is homogeneous of degree 1 in hi. Then the following are equiv- 
alent: 

(a) 5 is integrable. 

(b) Each fi{xi, . . .,Xg, hi) is integrable in Xi and {fi)x,[hj] = for any 

(c) For each monomial, m, in 5, every 1- differentially wed monomial to m also occurs 
in 6 (with the same coefficient). 

Proof. Theorem 12.41 gives the equivalence of (a) and (c). 

Now we show (a) and (b) are equivalent. First suppose (a) holds. Then there exists an 
nc polynomial V{xi, . . . , Xg) such that 

9 9 

V = 5 ^ ^Vx\hi] = ^fi{xu...,Xg,hi). 

1=1 i=l 
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This forces P^J^i] = fii^i, . . . ,Xg, hi) and then Lemma [2.121 gives that 

Now suppose 6 is not integrable. Then there exists some monomial m in 5 such that not 
all 1-differentially wed monomials to m occur in 6. Without loss of generality, suppose m is 
a term in fi{x, hi). Recall, this implies m is degree one in hi. 

If 6 does not contain a monomial that is 1-differentially wed to m with respect to Xi, 
then fi{x, hi) is not integrable in xi. 

Suppose m contains the variable Xk and that 6 (more specifically, fk{x,hk)) does not 
contain the monomial m, a specific monomial in the set {m\h-i^^xi)\xk^hk = {'>T^\xk^hk)\hi^xi- 
Note that m is 1-differentially wed to m and this implies that the sets m\xf.^hk 'm\xi^hi 
are equal. If {fi)xk[hk] = {fk)xi[hi], then the monomial m, a specific monomial in the set 
m\x^^hk = mlx^^hi, is a term in (/i)^J/ifc] = {fk)xi[hi]. This implies that fh = m\hi^xi is a 
term in fk{x, h^) which is contained in 6. 

Thus, we have shown that if 6 is not integrable then either some fi{x, hi) is not integrable 
with respect to Xi or {fi)x,[hj] ^ {fj)xAhi] for some i ^ j. □ 

2.5. Levi-differentially Wed Monomials. Now we turn to properties of the nc complex 
hessian q, as q is just a second nc directional derivative. 

Two monomials m and rh are called Levi-differentially wed if m, fh are both degree 
2 in /i, h^ , m contains some /ij, /ij, m contains some hk, h^ and 

'^\hi-^x^,hj ~^xT = fh\h,,^Xh,hT^xT 

Indeed, Levi-differentially wed is an equivalence relation on the monomials in the nc 
complex hessian, g, and the coefficients of all Levi-differentially wed monomials in q are the 
same. 

Example 2.14. The monomials h'^hx'^x, h'^xx'^h, x'^hh'^x, and x'^xh'^h are all Levi- 
differentially wed to each other. 

Example 2.15. None of the monomials h'^hx'^x, h^xh^x, x'^hx'^h are Levi-differentially 
wed to each other. 

Theorem 2.16. An nc polynomial q in x, x'^ , h, h^ is an nc complex hessian if and only if 
the following two conditions hold: 

(PI) Each monomial in q contains exactly one hj and one h]^ for some j, k. 
(P2) If a certain monomial m is contained in q, any monomial m that is Levi-differentially 
wed to m is also contained in q. 

Proof. First suppose q is an nc complex hessian. Equation (11. 5p shows that q is an nc direc- 
tional derivative of an nc directional derivative. Then properties of nc directional derivatives 
imply that (PI) and (P2) hold. 
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Now suppose (PI) and (P2) hold. Write q as 

N 

1=1 

where each rrii is a monomial that is quadratic in h, and contains some hj and /i^. Now 
we will change the order of summation so that we group together all monomials that are 
Levi-differentially wed to each other. We do this in the following way. 

Let Wi be the nc polynomial that contains mi and all Levi-differentially wed monomials 
to nil. 

Let 1 < q;2 be the smallest integer such that m^j is not a term in wi. Then let W2 be 
the nc polynomial that contains and all Levi-differentially wed monomials to m^j ■ 

Let 1 < 0:3 be the smallest integer such that m^g is not a term in Wi and not a term 
in W2- Then let W3 be the nc polynomial that contains m^g and all Levi-differentially wed 
monomials to m^g. 

We continue this process until it stops (it stops since g is a finite sum of monomials). 
Then we have written q as 

e 

i=l 

It is important to note that with this construction, each Wi is a homogeneous polynomial of 
some fixed degree where each monomial in Wi contains some hj and some h^. 

Now define ai — 1 and 

fi{x,x^) := mc,^\f,^^^f,T_^^T, l<i<i. 

Then we have, by properties of differentiation and construction of Wi, that the nc complex 
hessian of each /j is just Wi. Finally, define 

i 

i=l 

and notice that the nc complex hessian of / is g. □ 

Lemma 2.17. Let m,m',n,n' all be nc analytic monomials with degree 1 in h (or all nc 
antianalytic monomials with degree 1 in h^ ). Then m, m' are 1- differentially wed and n, n' 
are 1- differentially wed if and only ifnFm and n'^m' are Levi differentially wed. 

Proof. Without loss of generality, suppose m, m', n, n' are all nc analytic monomials with 
degree 1 in h. 

m, m' are 1-differentially wed and n, n' are 1-differentially wed if and only if 

^'^^ I " % ^yy^ I i%j ycc J 
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This happens if and only if 

The second equivalence happens because m, m' , n, n' are all nc analytic and each is degree 1 
in h. □ 

3. Complex Hessian as a Sum of Squares 

Assuming nc plurisubharmonicity means we have a matrix positive nc complex hessian. 
This leads to a sum of squares representation for the nc complex hessian. 

The next lemma follows the proof of Proposition 4.1 in [HM04j with the nc hessian now 
replaced by the nc complex hessian. 

Lemma 3.1. Ifp is an nc symmetric plush polynomial then the complex hessian, q, of p can 
he written as 



rjrj 



q{x,x'^)[h,h'^] = 

i=i 

where each rj is an nc polynomial that is homogeneous of degree 1 in h (or h'^). 

Proof. Since p is nc plush, that means q{X, X'^) [H, H^] y for every X and H. By Theorem 
II. H q{x, x'^)[h, h'^] is a sum of squares. That means we can write q as 



rjrj 



q{x,x^)[h,h^] = 

i=i 

where each r_,- is a polynomial in x, x"^, h, and h'^. Write 

rj = rj{w)w 

where Mon{x,x'^ ,h,h'^) is the set of monomials in the given variables and where all but 
finitely many of the rj{w) G M are 0. Let degh{r) denote the degree of r in /i (and h^) and 
let dcQxir) denote the degree of r in x (and x'^). Let 

dh = max{degh{rj) : j} 

dx = rmix{degx{w) : 3j s.t. vj contains w and deghiw) = d^} 
Sd^,df^ = {w '■ Tj contains w for some j, deguiw) = dh, degxiw) = dx}- 
The portion of q homogeneous of degree 2dh in h and 2dx in x is 

Q = rj{v)rj{w)v^w. 

{j=l,...,m,v,w&Sd^,d^} 

Since for Vj, Wj G Sd^^d^y vfwi = V2W2 can occur if and only if Vi = V2 and Wi = W2, we see 
that Q ^ and thus degh{q) = 2dh. Since q has degree 2 m h and , we obtain 2dh = 2 
which implies dh = 1. □ 
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Since we know q is positive, Theorem 11.11 allows us to represent q as a sum of squares, 
q = "^rjrj. We wish to show that these rj are either analytic or antianalytic. 

Theorem 3.2. If p is an nc symmetric plush polynomial then the complex hessian, q, of p 
can he written as 

m 

q{x,x^)[h,h^] = ^rjrj 
where each rj is either analytic or antianalytic. 

Proof Since p is assumed plush we get that q{X, X^)[H, H^] >z for all X e (M"^")f. 
Again, by Theorem 11.11 we get that g is a sum of squares. 



By Lemma 13. H each rj is homogeneous of degree 1 in /i or /i . We wish to show that each 
rj is either nc analytic or nc antianalytic. Consider all monomials in the rj's of the form 

(3.1) LhjMxkN 
or of the form 

(3.2) LxjMhkN 

(3.3) LxkMhjN 
or of the form 

(3.4) LhkMxjN. 

Here, L, M, N are monomials in x and x'^. The theorem being false is equivalent to some 
such monomial existing and we say these are monomials of the offending form. This is easy 
to check just by comparing the form of each offending monomial to rj being nc analytic or 
nc antianalytic. 

We now focus on offending monomials of the highest degree (over all offending monomi- 
als). 

Case 1: Suppose that the offending monomial of highest degree is of the form LhJ MxkN. 
Without loss of generality, say this monomial occurs in ri. Then rfri contains the monomial 

m := N^xlM^hjL^LhjMxkN. 

We claim that this monomial, m, appears in q. To be cancelled, LhJ Mx^N must appear in 

some r£ where L factors L or L factors L. This implies that either rjr^ contains a monomial 
of the form w'^w, where w is of the offending form and w has higher degree than m, or we 
must have L = L. The first option would contradict the highest degree assumption of m so 
we must have L = L. In this case, the coefficient of m arising from rjre is positive so no 
cancellation occurs. 
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Observe that m in g contains many Levi-differentially wed monomials in q. For example, 

N^xlM^XjL'^LhjMhkN 

is contained in q, so it appears in some square, say r^Vk. Thus, contains N'^x^M'^XjL'^LhJ 
(or N'^ x'^ X j L'^ LhJ M ) which is of the offending form (13 ■3p . But this monomial is longer 
than the longest offending monomial we selected; namely, m. This is a contradiction. 

Case 2: Suppose that the offending monomial of highest degree is of the form LxkMhjN. 
Without loss of generality, say this monomial occurs in ri. Then rjri contains the monomial 

m := N^hjM^xlL'^LxkMhjN. 

We claim that this monomial, m, appears in q. To be cancelled, KhjN must appear in 
some ri where K factors LxkM or Lx^M factors K. This implies that either rjr^ contains 
a monomial of the form w'^w, where w is of the offending form and w has higher degree 
than m, or we must have K = LxkM. The first option would contradict the highest degree 
assumption of m so we must have K = LxkM. In this case, the coefficient of m arising from 
rjri is positive so no cancellation occurs. 

Observe that min q contains many Levi-differentially wed monomials in q. For example, 

N^XjM^xlL'^LhkMhjN 

is contained in q, so it appears in some square, say r^r^. Thus, contains N'^xjM'^x^L'^Lhk 
(or N'^ Xj M'^ x1 LhkM ) which is of the offending form (13.21) . But this monomial is longer 
than the longest offending monomial we selected; namely, m. This is a contradiction. 

Case 3: This case concerns Lh^MxJ N and the argument is parallel to that in Case 1. 

Case 4: This case concerns LxJ MhkN and the argument is parallel to that in Case 
2. □ 

4. Proof of Main Results 

We now prove our main theorem which we now recall from Section 11.31 

Theorem 4.1. An nc symmetric polynomial p in free variables is no plush if and only if p 
can be written in the form 

(4.1) p = J2 fjh + E ^^-^f + F + F^ 

where the sums are finite and each fj, kj, F is nc analytic. 

Proof. If p has the form given in Equation (14. ip then g(x, X"^)[/i, /i^], the nc complex hessian 
of p, is 

= E U-jUhfifMh] + E (kjhmkMhf^ 

which is a finite sum of squares. Hence q{X, X'^)[H, H^] >z for all X and H. Thus p is nc 
plush. 
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Suppose p is nc plush. By Theorem 13.21 we write 

where is analytic or antianalytic homogeneous of degree one in h or hF . In view of Theorem 
12. 4[ we now show that each is integrable. Suppose m is a monomial in and that m' is 
any monomial 1-differentially wed to m (other than m). We shall now show that m' occurs 
in Tj with the same coefficient as m. 

To do this, suppose contains Cjin + C'^m! for some j's. Note that may certainly 
be 0. Then rjr^ must contain the terms C|m^m, C'^m'^m', CjCjiri^m' , C'jCjm''^m. By 
summing over all j such that Tj contains CjUi + C'^ml we get that q must have the terms 

(5^C|)m^m, (^QC;)m^m', (^C;;')m'^m' 

3 j 3 

which, by Lemma 12. 17^ are Levi-differentially wed. Thus all 3 coefficients are equal. This 
means we have 

(4.2) T.^ = T.c>c] = Y.c^. 

3 j j 

The Cauchy Schwartz inequality gives 

(4.3) C£,cfi'^<C£c^)C£c^) 

j j 3 

and Equation (14. 2 p implies we have equality in Equation (14. 3p . This means we have Cj = aCj 
for all j. Then we get 

j j 3 

and by Equation (14. 2p . we get a = 1. Hence Cj = Cj for all j. This means that rj 
contains Cjm if and only if it contains Cjin' where m and m' are any two 1-differentially 
wed monomials. 

Since m and m' are arbitrary 1-differentially wed monomials, we get that, by Theorem 
12. 4[ Tj is integrable. We integrate it to get fj in Equation (14. ip if rj is nc analytic and kj 
in Equation (14. ip if Vj is nc antianalytic. We note that there are other antiderivatives for 
the rj (for example, fj + x^) but when Tj is nc analytic (resp. nc antianalytic) we only care 
about the nc analytic (resp. nc antianalytic) ones. 

Define 

By construction, p is a sum of hereditary and antihereditary squares. Also note that the nc 
complex hessian of p is equal to the nc complex hessian of p. Apply Lemma 12.111 to finish 
the proof. □ 

Now we prove the uniqueness of the representation of an nc symmetric plush polynomial. 
We recall Theorem 11.81 from Section 11.31 
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Theorem 4.2. Let p be an no symmetric polynomial in free variables that is nc plurisub- 
harmonic and let 



N 



M 



N := min{iV:p=^///, + ^fc,A;J + F + F^} 

N M 

M := min{M:p=5^/f/, + 5^fc,A;J + F + F^}. 

i=i 3=1 

Then, we can represent p as 



N 



M 



and if N and M are integers such that N > N , M > M and 

N M 

then there exist isometrics Ui : — > and U2 '■ ^'^^ — > M^"^ such that 



1 ^ 




( 














+ ci and 


[fNj 




\ h 


1 





Uo 



+ C2 



where C\ G and C2 G M^'^ . 

Proof. Suppose and M are integers such that N > N , M > M where p can be written as 
(4.4) 



N M 

i=i i=i 



and suppose M > M is such that we have 

TV M 

(4.5) i> = E/r/^ + EW+^+^^- 



Then, the nc complex hessian, q, of p based on the representations in Equations (14.51) 
and (|13D is 



AT 



M 



(4.6) 



i=i 



AI 
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We define 'Hhered{<l) as the purely hereditary part of q to be all of the terms that contain 
h'^ to the left of h and we define T-Lantiheredio.) as the purely antihereditary part of q to be 
all of the terms that contain h to the left of /i^. 

First, from Equation f l4.6p . consider the purely hereditary part of the nc complex hessian, 



TV 



TV 



nnereM = J2 ^^^^ ^^''^^ ^^^^ ^^''^ = E t^]^ (Z:')- " 

i=i 3=1 

Since T-Lherediq) is a sum of squares, it is matrix positive. Hence, the Gram representation^ 
for this purely hereditary part of q contain £ x £ unique positive semidefinite matrices, G 
and G, that are both of rank such that 

TV N 

E (fj)^lhf(fj)^[h] = y^Gy and ^ = V^^y , 

where y is an £ x 1 vector of monomials in x and h. The purely hereditary nature of T-Lheredi^) 
forces G and G to be unique (so, in fact, G = G). 

Since G is positive semidefinite, we can write G as G = W'^W, where W : 
an A X ^ matrix with rank(VF) = N such that 

_ f ifiUh] \ 
Wy = 



IS 



is an A^ X £ matrix with 



Similarly, we can write G as G = W'^W, where W 
rank(VF) = A such that 

/ ifiUh] 
Wy= { : 

\ ifNUh] 

Note that the range of W is an A-dimensional subspace sitting inside of M^. 

Let TZ^ denote the subspace of spanned by the first A coordinates of M^; i.e., 

= span{ei,e2,...,ejv} 



where e,- is the i standard basis vector in 



Then define the NxN matrix E : 



dTV 



In 



as E = I Q 1 so that EWy 



Wy 




dTV 



. We note that if A^ = A, then E = 1^^. 



Let y : — > be an A x A unitary matrix that maps TZ^ onto the range of W 
such that 

' Wy 




V 



Wy. 



^See |PW| as a reference for the Gram representatfon. 
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/ ifiUh] \ 












\ {fN).[h] ) 







This implies that Wy = VEWy and note that the iV x matrix Ui = VE ■.R'^ — > 
is an isometry and that 



(4.7) 



Now, we perform nc integration to each nc polynomial in the vectors on both sides of 
Equation fl4.7l) . We do this according to Corollary 12.91 to get 



+ Ci 



where Ci G M^. 

Similarly, if, at the start of the proof, we assumed A > is such that we have 

N M 

then, we would have constructed an isometry U2 '■ M*^ — > R'^^ 







( 




(I) 












\ h 


1 



such that 







( 


k 


\ 












\ kM J 




\ 




/ 



C2 



where C2 G R*^ and M is as in Equation (14. 4p . 

By defining the isometry [/ = ?7i © , we can then write p with the minimal number of 
hereditary and antihereditary squares as 

TV M 



□ 
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